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[57] ABSTRACT 

The input/output buffer type ATM switch capable of traffic 
control depending on the traffic type at the time of cell 
congestion is provided. There are provided an input buffer 
memory and an output buffer memory for storing cells at 
each of a plurality of input ports and a plurality of output 
ports. Each of the input buffer memories is provided with 
queues corresponding to each of the output ports, logically 
independent for traffic types and sharing a memory area. 
Each of the output buffer memories is provided with queues 
logically independent for traffic types and sharing a memory 
area, and outputs an overflow signal corresponding to a 
remaining memory capacity against each of the input buffer 
memories. Cell transmission from the input buffer memories 
is controled in response to a remaining memory capacity and 
the traffic type indicated by the overflow signal. 

4 Claims, 2 Drawing Sheets 
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INPUT/OUTPUT BUFFER TYPE ATM data transmission rates at each of the input ports 22, to 22„ 

SWITCH eacn °f !ne output ports 23, to 23 n are defined by m 

bit/sec, there are throughputs of the inner bus 21 by more 

BACKGROUND OF THE INVENTION than n x m bit/sec. Accordingly, in view of each of the input 

1 c- w c u i 5 ports, even if the cells arrive at continuously, it is possible 

1. Field of the Invention ^ Qne ceU {Q ^ ^ bug a pefiod m which 

This invention relates to an ATM (Asynchronous Transfer on£ ceU at me ^ lhal it is sufficient for lhe inpul 
Mode) switch for distributing cells having arrived at a tQ hayc a buffer ^ storagc capacity fof scvefal ^ 
plurality of input ports to a plurality of output ports through ^ timiQg adjustment bu ffer. ^ ^ neilher G f cell conges- 
an inner bus, and more particularly to the ATM switch w i[QQ nof ceU discard at me ^ ^ (aQ 
provided with a traffic control system for performing a cell ^terral of the cell arrival at input port at the maximum data 
switching and distribution control in accordance with a ^smission rate of the circuit is called as "one cell period- 
degree of priority of cell and a congestion state of the hereinafter). 

system. * . „ , • In turn, there is a possibility that cells are discarded at the 

2. Description of the Related Art 15 ompu| ^ ^ tQ ^ congestioD For example, in the case 
There have been proposed and used several types of ATM mat (he ceUs lQ be routed t0 a specified output port arrive 

switch in its configuration depending on the equipped posi- concurrently from a plurality of input ports, in other words, 

tion of buffers for storing ATM cells. a p i ura ij t y 0 f ceUs rea ch the specified output port within the 

As one example of the ATM switch, there is an input onc ce rj period. In this case, only one cell is outputted from 

buffer type ATM switch which is provided with buffers at 20 the receiving buffer within the one cell period, so that the 

each of the input ports. In the input buffer type ATM switch, number of input cells increase and the cells are gradually 

it is controlled such that outputs of the cells arrived at each accumulated in the receiving buffer and finally the buffer 

of the input ports are scheduled among each of the input over-flow occurs to cause the cells to be discarded, 

ports to avoide collision of cells to be routed to the same Jn additioD) m me case tha t a data transmission rate at 

outout port, and only one cell is allowed to arrives at the 25 output ^ t IS i ower tnao that of output port of the switch, 

same output port in the same time. there is a possibility that the cells are frequently discarded. 

This input buffer type ATM switch has a problem that a M described abovCj since there is a possibility that cell 

controlling for the scheduling of cell output among input congest i on may occur at the output ports, the receiving 

ports becomes complex, and in the case of a broadcasting buffers 26, to 26„ must have a sufficient large capacity, 

cell which is to be distributed to a plurality of output ports 30 However ^ apparent frora the foregoing description, since 

is handled, it may generate a problem that bands correspond- me receiving buffers 26, to 26 rt take cells inputted at a data 

ing to the number of output ports for broadcasting destina- transmission rate of the inner bus 21, a data writing must be 

tion are required for only one such broadcasting cell switch- enab i e d to be performed at a rate of n x m bit/sec (i.e. a 

m g- multiplication of m of the data transmission rate at input 

In turn, there is an output buffer type ATM switch which 35 port ) m the case of the switch having a large capacity in 

is provided with buffers at each of the output ports. The which n x m bit/sec becomes several Gbps to several tens 

output buffer type ATM switch requires a high-speed Gbps, the data transmission rate is so high speed rate, so that 

memory as a buffer. it can not use a memory externally provided, and in turn, in 

FIG. 2 is a block diagram showing a configuration of the the current LSI technology, it is difficult in view of its size 

output buffer type ATM switch. to provide a high speed rate memory having a large capacity 

En this figure, numeral 21 denotes an inner bus, numerals in it. 

22, to 22„ denote input ports, numerals 23, to 23„ denote As a system for supplementing the problems of the input 

output ports, numerals 24, to 24„ denote transmitting buffer type ATM switch and the output buffer type ATM 

circuits, numerals 25, to 25„ denote receiving circuits, 45 switch, it may be considered to provide an input/output 

numerals 26, to 26„ denote receiving buffers and numeral 27 buffer type ATM switch in which buffers are arranged at both 

denotes a switch control part. input and output ports. The input/output buffer type ATM 

Cells inputted from each of the input ports 22, to 22„ to switch is constructed such that buffers with large capacity 

each of the transmitting circuits 24, to 24„, respectively, are are added to the input ports of the output buffer type ATM 
transmitted to the inner bus through transmitting circuits 24, 50 switch. Since it is satisfactory that the buffers to be added to 

to 24„. A right of cell transmission from each of the the in put ports can perform reading and writing of cells at a 

transmitting circuits 241 to 24n to the inner bus is controlled speed rate of port data transmission rate m bit/sec, it is 

by a switch control part 27. As a practical controlling possible to apply the external memory and then a buffer with 

method of the controlling part 27, it is possible to apply a large capacity can be attained. 

method the right of cell transmission is given to each of the 5S When a receiving buffer is apt to overflow, RNR (Receive 

ports cyclically in a time-sharing basis or the like. Not Ready) signal is outputted to each of the input buffers 

Each of the transmitting circuits 24, to 24„ uses buffers from the receiving buffer. At the input buffers, outputs of the 

with storage capacity for several cells and transmits a cell to cells to be routed to the output port, which the RNR signal 

the inner bus in response to the right of cell transmission is being outputted from the corresponding receiving buffer, 
signal from the switch control part 27. The cells multiplexed 60 is stopped, and as the result, inputting of the cells to the 

on the inner bus are checked at their header parts by the receiving buffer is temporarily stopped to eliminate the 

receiving circuits 25, to 25„ of each of the ports, and only the congestion. 

cell of the corresponding output port is taken and received i 0 the aforesaid input/oulpul buffer type ATM switch, the 

at the receiving buffers 26, to 26„. input buffers must be independently provided for each of the 
In the output buffer type ATM switch, the throughputs of 65 output ports to enable to read out cells for each of the output 

the inner bus 21 are larger than a total value of throughputs ports. If a buffer such as FIFO having one queue configu- 

of each of the input ports. In this case, if it is assumed that ration is used as the input buffer and when the cell for the 
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specified output port from which the RNR signal is trans- 
mitted come to a head of the queue, cells for other output 
ports having no congestion can not be outputted (such a 
phenomenon is called as "a head-of-Iine"). 

For example of countermeasures of this type of problem, 5 
it may be considered to provide an independent logical 
queue corresponding to each output port by a memory 
capable of performing a random writing/reading for the 
input buffer. In the case of the input/output buffer type AMR 
switch described above, the cell discard at the receiving 1Q 
buffers is prevented from being occurred by adding the input 
buffer, and the input buffer can use necessary capacity of 
external memory, so that the problem of cell discarding can 
be apparently resolved. 

However, information carried by the ATM communica- 35 
tion contain data having an real time characteristic such as 
acoustic sound of telephone and animation and the like. 
Communication requiring the real time characteristic is 
insufficient only by preventing the discard of cells and its 
delay time must be kept within a specified value. In the ATM ^ 
communication, a traffic type of communication requiring 
the real time characteristic is to be specified in advance to 
the time of the connection being set up to discriminate from 
the traffic of other data and to enable to process under a high 
priority. In the aforesaid input/output buffer type ATM ^ 
switch described above, the real time traffic of the high 
priority, which is not allowing its delay (hereinafter called as 
"CBR"=Constant Bit Rate traffic), as well as the traffic of 
low priority are stopped similarly when a receiving buffer is 
congested, and as the result, the independent delay control 30 
for every priority traffic can not be carried out. 

The input buffer type AIM switch in the aforesaid con- 
ventional ATM switch shows a complex control of sched- 
uling the right of cell transmission among each of input 
ports, and for the broadcasting cell, it shows a problem that 35 
the bands corresponding to the number of its destination 
output ports are occupied. 

The output buffer type ATM switch shows a problem that 
cells are discarded at the output ports under congestion state. 

The input/output buffer type ATM switch shows a prob- 40 
lem that even though the cell discard can be prevented, but 
when a receiving buffer is under congestion, the high 
priority traffic, which is not allowing a delay, is similarly 
stopped in the same manner as that of the low priority traffic. 

The present invention has been completed in view of the 4 5 
problems described above, and it is an object of the present 
invention to realize the ATM switch capable of satisfying 
delay characteristic of the CBR traffic by preventing the 
discard of cells and performing congestion control for each 
of the traffic types. 50 

SUMMARY OF THE INVENTION 

The present invention provides an ATM switch in which 
there are provided an input buffer memory and an output 
buffer memory for storing cells at each of a plurality of input 55 
ports and a plurality of output ports, and the cells arrived at 
each of input ports are switched and distributed to the output 
ports by a main body of the switch arranged between each 
of the input ports, and the ATM switch comprises the 
following components: 60 
(I) an output buffer means corresponding to each of the 
output port for storing cells to be outputted to the output 
port, and this output buffer means comprises; 
a. a first logical queue containing a plurality of first 
priority queues for storing cells depending on traffic 65 
priority indicated by the cell inputted to the output 
buffer means; 



b. an idle queue for supervising remaining capacity to 
be used of the first logical queue, and for generating 
a plurality of overflow signals corresponding to a 
plurality of predetermined threshold values of 
remaining capacity depending on defining conges- 
tion states of the output buffer means, each of the 
overflow signals containing discriminating informa- 
tion of the output buffer means as origin of the 
overflow signal being generated; 
(2) an input buffer means corresponding to each of the 
input port for storing cells to be outputted to the main 
body of the switch, and this input buffer means com- 
prises; 

a. a plurality of second logical queues, each corre- 
sponding to each of the output ports, and each 
containing a plurality of second priority queues for 
storing cells depending on traffic priority indicated 
by the cell inputted to the input buffer means; 

b. a control means for stopping cell output from the 
second priority queues, having predetermined traffic 
priority corresponding to the congestion state repre- 
sented by the overflow signal being received, corre- 
sponding to the output buffer means generating the 
overflow signal, unless otherwise other higher sec- 
ond priority queues contain no cell to be outputted. 

An ATM switch in accordance with the second embodi- 
ment of the present invention provides an ATM switch in 
which there are provided an input buffer memory and an 
output buffer memory for storing cells at each of a plurality 
of input ports and a plurality of output ports, and the cells 
arrived at each of input ports are switched and distributed to 
the output ports by a main body of the switch arranged 
between each of the input ports, and the ATM switch 
comprises the following components: 

(1) an output buffer means corresponding to each of the 
output port for storing cells to be outputted to the output 
port, and this output buffer means comprises; 

a. a first logical queue containing a couple of first 
priority queues for storing cells depending on traffic 
priority indicated by the cell inputted to the output 
buffer means; 

b. an idle queue for supervising remaining capacity to 
be used of the first logical queue, and for generating 
a first overflow signal corresponding to a first pre- 
determined threshold value of remaining capacity, 
the first overflow signal containing discriminating 
information of the output buffer means as origin of 
the first overflow signal being generated; and 

(2) an input buffer means corresponding to each of the 
input port for storing cells to be outputted, and this 
input buffer means comprises; 

a. a plurality of second logical queues, each corre- 
sponding to each of the output ports, and each 
containing a couple of second priority queues for 
storing cells depending on traffic priority indicated 
by the cell inputted to the input buffer means; and 

b. a control means for stopping cell output from one of 
the second priority queues, having lower traffic 
priority, corresponding to the output buffer means 
generating the first overflow signal unless otherwise 
another second priority queue, having higher traffic 
priority, contain no cell to be outputted. 

Also in this case, a main body of the switch has a plurality 
of receiving buffers for temporarily storing cells transmitted 
from the input buffer means and distributing them to the 
output buffer means; 

each of the output buffer means outputs the second 
overflow signal to the main body of the switch when the 
remaining memory capacity becomes almost empty; 
and 
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the main body of the switch, when it receives the second switch; numeral 14 an inner bus; numerals 15/ to 15„ 

overflow signal, stops the distribution of the cells receiving buffers within the main body of the ATM switch; 

against the output buffer means outputting the second numerals 16/ to 16 M output buffers; numerals 17, to 17„ 

overflow signal. output ports of the swith; numerals 18, to 18„ first RNR 

Each of receiving buffer means outputs a third overflow 5 signals (first overflow signals); numerals 19/ to 19 n second 

signal to each of input buffer means when the remaining ™R signals (second overflow signals); numeral 1101 a 

memory capacity becomes a predetermined threshold value; ^Pjf* ^'^J^ 11113 ;^^ 11 ^ i '* 

a als 1103/ to 1103„ fourth RNR signals (third overflow 

an ... signals); numeral 1104 a multiplex circuit; and 1105 a fifth 

each of the input buffer means, when it receives the third signal, respectively. 

overflow signal, stops a transmitting of cells against the ™ Inpm bufl f efS Uj tQ u ^ afe provided for eacn of the input 

receiving buffer means outputting the third overflow pom Each of me mpm Dllffers U/ 10 ^ composed of a 

signal- random access memory, and has logical queues of each of 

In accordance with the present invention constructed as the number of output ports x two pieces in it. 

described above, in the case that the traffics are congested at Q f me logical queues is comprised of two queues for 

the output side of the switch, an overflow signal (a first 35 ^o traffic types of a CBR of high priority and an ABR 

overflow signal) is outputted and correspondingly an output (Available Bit Rate) of low priority for each of the output 

from the queue corresponding to the traffic type having a low ports. Each of the logical queues shares an entire memory 

priority is stopped. In this way, it becomes possible to areas and so it is not necessary to assign specific area to each 

perform a controlling operation under a plurality of steps in of the logical queues in a fixed manner, 

response to the priority while the switching of all the cells 20 The cells stored in each of the queues in input buffers are 

corresponding to the output port congested is not stopped inputted in sequence into the inner bus 14 through the access 

once. control part 12 for each of the output ports, and outputted to 

That is, the cell having a high priority against the delay the predetermined address port. The queue of the CBR has 

can be switched by stopping the traffic having a low priority a higher priority than another queue of the ABR for the same 

when the congestion state occurs. 25 output port in the same input buffer. Therefore, as far as a 

In addition, the present invention is effective in the case ce ]j ^ stored in the queue of the CBR, cell is always 

that the congestion state is occurred due to the fact that the outputted from the queue of the CBR, and cell in the queue 

data transmission rate in the output circuit is lower than the Q f low priority is outputted only the case where no cell exists 

rate of output port at the switch or in the case that the outputs ^ the queue of the CBR. 

of the output ports in the switch are branched into a plurality 30 access control part 12 is a circuit for performing an 

of output circuits and some of the plurality of output circuits access control of cells from each of the input buffers to the 

are congested. In such a case as above, the second threshold Dus ^ ^ ai rea dy described in the item of the Related 

value is determined in such a way that the second overflow ^ aDOVe) this may be a controlling circuit in which the right 

signal may be outputted, thereby the output of cells from the of ^ transmission is simply given in sequence for each of 

input port can be stopped and the cell discard can be 3 * tne mner bus 14 is a time sharing bus, 

prevented. wherein as already described in the item of the Related Art, 

In addition, in the case that the traffic having a data j t nas a d ata transmission rate of n-times of that of each of 

transmission rate more than that of the output ports of the me mput ports> ^ mat it ^ g Uaran teed that the cells can be 

switch are concentrated continuously at the specified output transmitted from each of the input ports one by one within 

port, the output of cell from the input ports is stopped by 40 a one ce u pe riod. 

defining the third threshold value in such a way that the ^ receiviog buffers 15f l0 15w are arranged for each of 

receiving buffer memory in the switch may output the the output ports, and as already described in the item of the 

overflow signal. In this case, the cell for the receiving buffer Re i ate d Art, each of the receiving buffers 15 ; to 15„ is a 

being congested is stopped with RNR caused by the thresh- mcmory operated at the data transmission rate of the inner 

old value of the receiving buffer within the switch described « ^ ^ ^ memory capacities are generally quite low as 

in the item of the Prior Art without having any relation to the compare d with those of the output buffers 16/ to 16„. 

priority and then a control of the priority may not be ^ outpul buffers ^ {Q ^ afe of random 

attained. access memories in the same manner as that of the input 

BRIEF DESCRIPTION OF THE DRAWINGS so buffers u / to u * and lhe y have lwo lo & cal <* UCUQS for CBR 

(high priority) and for ABR (low priority). Each of the 

FIG. 1 is a block diagram of an input/output buffer type logical queues shares a memory areas of an entire output 

ATM switch as one preferred embodiment of the present buffer and so it is not necessary to assign specific memory 

invention for realizing a trafiic control. area f or eacn G f t he logical queues. 

FIG. 2 is a block diagram of conventional output buffer sg A capacity of vacant areas in each of the output buffers 16, 

type ATM switch. to 16 n is detected in sequence. In order to indicate a size of 

HFTAII FD nFSPRIPTlON OF THF lhe VaCaDl & ™> a " idIe qU6Ue * l0giCaly defined * A S ™ ° f 

™ .™ ^ ,1 the idle queue indicates a capacity of a vacant buffer area at 

PREFERRED EMBODIMENTS ^ ^ ^ fof ^ ^ =Q of ^ ^ queue 

Referring now to the drawings, one preferred embodiment 60 indicates that all the buffer areas are used, 

of the present invention will be described as follows. Two threshold values, the second threshold value (A) and 

FIG. 1 is a block diagram showing a configuration of one the first threshold value (B), are provided in each of the idle 
preferred embodiment of the ATM switch including the queues, and at the time when the length of the idle queue 

traffic control function. becomes short and is reached to the first threshold value (B), 

In FIG. I, numerals 11, to 11„ denote input buffers; 65 the first RNR signals 18/ to 18„ are generated, 

numeral 13 a main body of the ATM switch; numeral 12 an The first RNR signals 18, to 18„ generated from each of 

access control part within the main body 13 of the ATM the output buffers 16/ to 16„ are multiplexed by the multiplex 
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circuit 1101 so as to produce the third RNR signal 1102 and 
this signal is inputted to each of the input buffers 11, to U n . 

The aforesaid third RNR signal 1102 contains discrimi- 
nating number of the output buffers 16 , to 16„ generating the 
first RNR signal, each of the input buffers 11, to ll w 5 
receiving the third RNR signal 1102 stops the cell output 
from the low priority queue of ABR corresponding to the 
output buffer generating the first RNR signal until disap- 
pearing the first RNR signal from the output buffer. Even 
during this period, the cell output from the queue of CBR 10 
having a high priority is allowed and then the traffic control 
for a respective priority which is an object of the present 
invention can be achieved. 

The second threshold value (A) is set to a lower value than 
the first threshold value (B), and when a length of the idle 35 
queue is becoming shorter and reach to the second threshold 
value (A), the second RNR signals 19, to 19 rt are generated 
and inputted to each of the receiving buffers 15, to 15„ 
respectively corresponding to the output buffer generating 
the second RNR signal. 

The second threshold value (A) is set such that the 
remaining capacity of the output buffer is scarcely present, 
and so the receiving buffer which has received the second 
RNR signal stops a cell output to the corresponding output 
buffer. At this time, cell transmission of any priority is 
stopped. 

The receiving buffers 15, to 15„ are also provided with 
each threshold value to control cell transmission, and when 
the cell amount stored in each of the receiving buffers 15, to 30 
15„ exceeds this threshold value, the fourth RNR signal 
1103, to H03„ is generated and inputted to the multiplex 
circuit 1104. The multiplex circuit 1104 generates a fifth 
RNR signal 1105 including a discriminating number of the 
output buffer corresponding to the receiving buffer generat- 35 
ing the fourth RNR signal in the same manner as that of the 
first RNR signal 1101 and the third RNR signal 1102, and 
inputs it in each of the input buffers 11, to 11„. Each of the 
input buffers 11, to 11„ stops an outputting of cells for the 
output port corresponding to the output buffer indicated in ^ 
the fifth RNR signal being received. In this case, outputting 
cell from both of two logical queues of CBR for high priority 
and of ABR for low priority is stopped. 

In the aforesaid preferred embodiment, it has been 
described that each of the output buffers 16, to 16„ performs 45 
a comparison between the first threshold value (B) and the 
second threshold value (A), the first RNR signals 18, to 18„ 
and the second RNR signals 19, to 19„ are outputted and 
each of the input buffers 11, to ll n determines a slopping cell 
output from queue. However, it may be formed such that the 50 
more threshold values can be set to output more RNR signals 
and each of the input buffers 11, to 11 M determines the queue 
to be outputted in response to each of the RNR signals from 
the priority of the type of traffic. With such an arrangement 
as above, it is possible to set the order of priority for the 55 
traffic of VBR (Variable Bit Rate). 

Although the present invention has been fully described 
by way of the preferred embodiments thereof with reference 
to the accompanying drawings, various changes and modi- 
fications will be apparent to those having skill in this field. 60 
Therefore, unless these changes and modifications otherwise 
depart from the scope of the present invention, they should 
be construed as included therein. 

What is claimed: 

1. An ATM switch having an input buffer memory and an 65 
output buffer memory for storing cells at each of a plurality 
of input ports and a plurality of output ports, and the cells 



inputted from each of input ports being switched and dis- 
tributed to the output ports by a main body of the switch 
arranged between each of the input ports and each of the 
output ports, said ATM switch comprising: 

an output buffer means corresponding to eacb of the 

output port for storing cells to be outputted to the output 

port comprising; 

a first logical queue containing a plurality of first: 
priority queues for storing cells depending on traffic 
priority indicated by the cell inputted to the output 
buffer means; 

an idle queue for supervising remaining capacity to be 
used of the first logical queue, and for generating a 
plurality of overflow signals corresponding to a 
plurality of predetermined threshold values of 
remaining capacity depending on defining conges- 
tion states of the output buffer means, each of the 
overflow signals containing discriminating informa- 
tion of the output buffer means as origin of the 
overflow signal being generated; 
an input buffer means corresponding to each of the input 

port for storing cells to be outputted to the main body 

of the switch comprising; 

a plurality of second logical queues, each correspond- 
ing to each of the output ports, and each containing 
a plurality of second priority queues for storing cells 
depending on traffic priority indicated by the cell 
inputted to the input buffer means; 
a control means for stopping cell output from the 
second priority queues, having predetermined traffic 
priority corresponding to the congestion state repre- 
sented by the overflow signal being received, corre- 
sponding to the output buffer means generating the 
overflow signal, unless otherwise other higher sec- 
ond priority queues contain no cell to be outputted. 
2. An ATM switch having an input buffer memory and an 
output buffer memory for storing cells at each of a plurality 
of input ports and a plurality of output ports, and the cells 
inputted from each of input ports being switched and dis- 
tributed to the output ports by a main body of the switch 
arranged between each of the input ports and each of the 
output ports, said ATM switch comprising: 

an output buffer means corresponding to each of the 
output port for storing cells to be outputted to the output 
port comprising; 

a first logical queue containing a couple of first priority 
queues for storing cells depending on traffic priority 
indicated by the cell inputted to the output buffer 
means; 

an idle queue for supervising remaining capacity to be 
used of the first logical queue, and for generating a 
first overflow signal corresponding to a first prede- 
termined threshold value of remaining capacity, the 
first overflow signal containing discriminating infor- 
mation of the output buffer means as origin of the 
first overflow signal being generated; and 
an input buffer means corresponding to each of the input 

port for storing cells to be outputted comprising; 

a plurality of second logical queues, each correspond- 
ing to each of the output ports, and each containing 
a couple of second priority queues for storing cells 
depending on traffic priority indicated by the cell 
inputted to the input buffer means; and 

a control means for stopping cell output from one of the 
second priority queues, having lower traffic priority, 
corresponding to the output buffer means generating 
the first overflow signal unless otherwise another 
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second priority queue, having higher traffic priority, 
contain no cell to be outputted. 
3. An ATM switch according to claim 2, wherein the idle 
queue further generating a second overflow signal in an 
event of almost empty state of the idle queue, said ATM 5 
switch further comprising: 

a plurality of receiving buffer means being provided in the 
main body of the switch, each corresponding to each of 
the output buffer means, for temporarily storing cells to 
be outputted to the output buffer means, and stopping K 
cell output when reaving the second overflow signal 
from the corresponding output buffer means. 
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4. An ATM switch according to claim 3, further charac- 
terized in that: 

each of receiving buffer means outputs a third overflow 
signal to each of input buffer means when the remain- 
ing buffer capacity of the receiving buffer means 
becomes a predetermined threshold value; and 

each of the input buffer means, when receiving the third 
overflow signal, stops cell outputting from both of the 
second priority queues corresponding to the output port 
for the receiving buffer means outputting the third 
overflow signal. 

* * * * * 
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